#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdbool.h>



//int is_leap_year(int y)
//{
//	if ((y % 4 == 0 & y % 100 != 0) || (y % 400 == 0))
//	{
//		return 1;
//	}
//	else
//		return 0;
//
//
//
//
//}

//bool is_leap_year(int y)
//{
//	return ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0));
//
//
//
//}
//
//
//
//
//
//
//
//
//get_day_of_month(int y, int m)
//{
//	int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
//	int d = days[m];
//	
//	if (is_leap_year(y) && m == 2)
//		d += 1;
//	
//	return d;
//
//
//
//}
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//int main()
//{
//	int year = 0;
//	int month = 0;
//	scanf("%d %d", &year, &month);
//	int day = get_day_of_month(year, month);
//	printf("%d\n", day);
//
//
//
//
//
//	return 0;
//}




int gcd(int a, int b)
{
	while (b != 0)
	{
		int k = b;
		b = a % b;
		a = k;





	}

	return a;



}








int main()
{
	int a = 0;
	int b = 0;
	/*scanf("%d %d", &a, &b);
	gcd(a, b);*/
	while (scanf("%d %d", &a, &b) != EOF) 
	{
		printf("%d\n", gcd(a, b));
	}









	return 0;
}